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1. Introduction 

These notes are devoted to three recent rigorous results of significance in the 
area of discrete random geometry in two dimensions. These results are concerned 
with self-avoiding walks, percolation, and the random-cluster model, and may 
be summarized as: 

(a) the connective constant for self-avoiding walks on the hexagonal lattice is 
V2 + 72, [15]. 

(b) the universality of inhomogeneous bond percolation on the square, trian- 
gular and hexagonal lattices, [24], 

(c) the critical point of the random-cluster model on the square lattice with 
cluster- weighting factor g > 1 is y/q/{l + y/q), [7]. 

In each case, the background and context will be described and the theorem 
stated. A complete proof is included in the case of self-avoiding walks, whereas 
reasonably detailed outlines are presented in the other two cases. 

If the current focus is on three specific theorems, the general theme is two- 
dimensional stochastic systems. In an exciting area of current research initiated 
by Schramm [55, 56], connections are being forged between discrete models 
and conformality; we mention percolation [60], the Ising model [14], uniform 
spanning trees and loop-erased random walk [47], the discrete Gaussian free 
field [57], and self-avoiding walks [16]. In each scaling limit leads (or will 

lead) to a conformal structure characterized by a Schramm-Lowner evolution 
(SLE). In the settings of (a), (b), (c) above, the relevant scaling limits are yet to 
be proved, and in that sense this article is about three 'pre-conformal' families 
of stochastic processes. 

There are numerous surveys and books covering the history and basic method- 
ology of these processes, and we do not repeat this material here. Instead, we 
present clear definitions of the processes in question, and we outline those parts 
of the general theory to be used in the proofs of the above three theorems. 
Self-avoiding walks (SAWs) are the subject of Section 2, bond percolation of 
Section 3, and the random-cluster model of Section 4. More expository material 
about these three topics may be found, for example, in [22], as well as: SAWs 
[49]; percolation [10, 20, 66]; the random-cluster model [21, 67]. The relationship 
between SAWs, percolation, and SLE is sketched in the companion paper [46]. 
Full references to original material are not invariably included. 

A balance is attempted in these notes between providing enough but not too 
much basic methodology. One recurring topic that might delay readers is the 
theory of stochastic inequalities. Since a sample space of the form $7 = {0, 1}^ 
is a partially ordered set, one may speak of increasing random variables. This 
in turn gives rise to a partial order on probability measures^ on £7 by: ^ <st 
if fi{X) < fJ.'{X) for all increasing random variables X. HoUey's theorem [31] 
provides a useful sufficient criterion for such an inequality in the context of this 



The expectation of a random variable X under a probability measure /i is written fi{X). 
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Fig 1.1. The square lattice and its dual square lattice. The triangular lattice T and its 
dual hexagonal (or 'honeycomb') lattice H. 



article. The reader is referred to [21, Chap. 2] and [22, Chap. 4] for accounts of 
HoUey's theorem, as weU as of 'positive association' and the FKG inequality. 

A variety of lattices will be encountered in this article, but predominantly 
the square, triangular, and hexagonal lattices illustrated in Figure 1.1. More 
generally, a lattice in d dimensions is a connected graph C with bounded vertex- 
degrees, together with an embedding in M.'^ such that: the embedded graph is 
locally-finite and invariant under shifts of R'' by any of d independent vectors 
Ti, r2, . . . , Trf. Wc shall sometimes speak of a lattice without having regard to 
its embedding. A lattice is vertex-transitive if, for any pair v, w of vertices, 
there exists a graph-automorphism of C mapping v to w. For simplicity, we 
shall consider only vertex-transitive lattices. We pick some vertex of a lattice 
C and designate it the origin, denoted 0, and we generally assume that is 
embedded at the origin of M'^. The degree of a vertex-transitive lattice is the 
number of edges incident to any given vertex. We write L'* for the d-dimensional 
(hypcr)cubic lattice, and T, H for the triangular and hexagonal lattices. 



2. Self-avoiding walks 
2.1. Background 

Let £ be a lattice with origin 0, and assume for simplicity that C is vertex- 
transitive. A self-avoiding walk (SAW) is a lattice path that visits no vertex 
more than once. 

How many self-avoiding walks of length n exist, starting from the origin? 
What is the 'shape' of such a SAW chosen at random? In particular, what can be 
said about the distance between its endpoints? These and related questions have 
attracted a great deal of attention since the notable paper [26] of Hammersley 
and Morton, and never more so than in recent years. Mathematicians believe 
but have not proved that a typical SAW on a two-dimensional lattice £, starting 
at the origin, converges in a suitable manner as n — ^ oo to a SLEg/3 curve. See 
[16, 49, 56, 61] for discussion and results. 
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Paper [26] contained a number of stimulating ideas, of which we mention 
here the use of subadditivity in studying asymptotics. This method and its 
elaborations have proved extremely fruitful in many contexts since. Let 5„ be 
the set of SAWs with length n starting at the origin, with cardinality cr„ = 

(T„(£) := \Sn\- 

Lemma 2.1 ([26]). We have that (T,„+„ < amOn, for m,n>0. 

Proof. Let tt and tt' be finite SAWs starting at the origin, and denote by 7r*7r' the 
walk obtained by following tt from to its other endpoint x, and then following 
the translated walk tt' + x. Every v G Sm+n may be written in a unique way as 
1/ = TT * tt' for some tt G S„i and tt' G Sn- The claim of the lemma follows. □ 

Theorem 2.2. Let C be a vertex-transitive lattice in d > 2 dimensions with 
degree A. The limit k ~ = lim„_j.oo(o'n)^^" exists and satisfies 1 < k < 

A- 1. 

Proof. By Lemma 2.1, x^ ~ log (7™ satisfies the 'subadditive inequality' 

By the subadditive- inequality theorem^ (see [20, App. I]), the limit 

A = lim —Xn 

exists, and we write k ^ e^. 

Since there are at most A — 1 choices for each step of a SAW (apart from the 
first), we have that ct„ < A(A — l)""^, giving that k < A — 1. It is left as an 
exercise to show k > 1. □ 

The constant k = k{C) is called the connective constant of the lattice C. The 
exact value oi k = k{L,'^) is unknown for every d > 2, see [32, Sect. 7.2, pp. 
481-483]. As explained in the next section, the hexagonal lattice has a special 
structure which permits an exact calculation, and our main purpose here is 
to present the proof of this. In addition, we include next a short discussion 
of critical exponents, for a fuller discussion of which the reader is referred to 
[2, 49, 59] 

By Theorem 2.2, tT„ grows exponentially in the manner of It is be- 

lieved by mathematicians and physicists that there is a power-order correction, 
in that 

where the exponent 7 depends only on the number of dimensions and not oth- 
erwise on the lattice (here and later, there should be an additional logarithmic 
correction in four dimensions). Furthermore, it is believed that 7 = || in two 
dimensions. We mention two further critical exponents. It is believed that the 
(random) end-to-end distance Z?„ of a typical n-step SAW satisfies 



^Sometimes known as Fekete's Lemma. 
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Fig 2.1. The Archimedean lattice (3, 12^) is obtained by replacing each vertex of the hexagonal 
lattice M by a triangle. 



and furthermore = | in two dimensions. Finally, let Zy{x) = J2k'^k('^)^'' 
where ak{v) is the number of fc-step SAWs from the origin to the vertex v. The 
generating function Zy has radius of convergence k~^, and it is believed that 

in d dimensions. Furthermore, rj should satisfy the so-called Fisher relation 
7 = (2 — r])iy, giving that 77 = ^ in two dimensions. The numerical predictions 
for these exponents in two dimensions are explicable on the conjectural basis 
that a typical n-step SAW in two dimensions converges to SLEg/3 as n — ^ 00 
(see [6, 48]). 

2.2. Hexagonal-lattice connective constant 

Theorem 2.3 ([15]). The connective constant of the hexagonal lattice H satis- 
fies k(H) = V2 + v^. 

This result of Duminil-Copin and Smirnov provides a rigorous and provoca- 
tive verification of a prediction of Nienhuis [50] based on conformal field theory. 
The proof falls short of a proof of conformal invariance for self-avoiding walks on 
H. The remainder of this section contains an outline of the proof of Theorem 2.3, 
and is drawn from [15]^. 

The reader may wonder about the special nature of the hexagonal lattice. 
It is something of a mystery why certain results for this lattice (for example, 
Theorem 2.3, and the conformal scaling limit of 'face' percolation) do not yet 
extend to other lattices. 

We note an application of Theorem 2.3 to the lattice illustrated in Figure 2.1, 
namely the Archimedean lattice denoted A = (3, 12^) and known also as a 
'Fisher lattice' after [17]. Edges of A lying in a triangle are called triangular. 
For simplicity, we shall consider only SAWs of A that start with a triangular 



■^The proof has been re-worked in [41]. 
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edge and finish with a non-triangular edge. The non-triangular edges of sueh a 
SAW a induce a SAW h of H. Furthermore, for given h, the corresponding a are 
obtained by replacing each vertex v of h (other than its final vertex) by either 
a single edge in the triangle of A at u, or by two such edges. It follows that the 
generating function of such walks is 

k 

where Z{x) := CT„(IH[)a:;'°. The radius of convergence of is 1/k(A). and we 
deduce the following formula of [33] : 

1 1 _ 1 

One may show similarly that the critical exponents 7, v, 77 are equal for A 
and H, assuming they satisfy suitable definitions. The details are omitted. 

Proof of Theorem 2.3. This exploits the relationship between and the Ar- 
gand diagram of the complex numbers C. We embed EI = {V,E) in in a 
natural way: edges have length 1 and are inclined at angles 7r/6, 7r/2, 57r/6 to 
the cc-axis, the origins of C and coincide, and the line-segment from (0, 0) to 
(0,1) is an edge of H. Any point in H may thus be represented by a complex 
number. Let be the set of midpoints of edges of H. Rather than counting 
paths between vertices of H, we count paths between midpoints. 
Fix a & M, and let 

Z{x)=Yx\^\ x€(0,c»), 

7 

where the sum is over all SAWs 7 starting at a, and I7I is the number of ver- 
tices visited by 7. Theorem 2.3 is equivalent to the assertion that the radius of 
convergence of Z is x := 1/ \/2 + \/2. We shall therefore prove that 

Z{x) = 00, (2.2) 
Z{x) < 00 for a; < X- (2.3) 

Towards this end we introduce a function that records the turning angle of 
a SAW. A SAW 7 departs from its starting-midpoint a in one of two possible 
directions, and its direction changes by ±7r/3 at each vertex. On arriving at its 
other endpoint 6, it has turned through some total turning angle ^(7), measured 
anticlockwise in radians. 

We work within some bounded region M of H. Let S" C y be a finite set 
of vertices that induces a connected subgraph, and let M = Ms be the set of 
midpoints of edges touching points in S. Let AM be the set of midpoints for 
which the corresponding edge of IH has exactly one endpoint in S. Later in the 
proof we shall restrict M to a region of the type illustrated in Figure 2.2. 
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Fig 2.2. The region v has 2h + 1 midpoints on the bottom side, and v at the left/right 
sides. In this illustration, we have h = 2 and v = 5. 

Let a S AM and (j,x G (0,c>d), and define the so-called 'parafermionic ob- 
servable' of [15] by 

<'m(^)= E e-^'^^^'^^xl^l, zeM, (2.4) 

where the summation is over all SAWs from a to z lying entirely in M. We 
shall suppress some of the notation in F^''^ when no ambiguity ensues. The key 
ingredient of the proof is the following lemma, which is strongly suggestive of 
discrete analyticity. 

Lemma 2.4. Let o" = f and x ^ x- For v G S, 

(j) - v)F{p) + {q- v)F{q) + {r- v)F{r) = 0, (2.5) 

where p,q,r Cz A4 are the midpoints of the three edges incident to v. 

The quantities in (2.5) are to be interpreted as complex numbers. 

Proof of Lemma 2.4- Let v € S. We assume for definiteness that the star at v 
is as drawn on the left of Figure 2.3''. 

Let Vk be the set of SAWs of Af starting at a whose intersection with {p, q, r} 
has cardinality k, for A; = 1, 2, 3. We shall show that the aggregate contribution 
to (2.5) of Vi U 7^2 is zero, and similarly of Vs. 

Consider first V^. Let 7 € T'a, and write bi, 62, 63 for the ordering of {p, q, r} 
encountered along 7 starting at a. Thus 7 comprises: 

- a SAW p from a to 61, 

- a SAW of length 1 from bi to 62 , 

- a SAW T from 62 to 63 that is disjoint from p, 



*This and later figures are viewed best in colour. 




as illustrated in Figure 2.3. We partition Vy, according to the pair p, t. For given 
p, r, the aggregate contribution of these two paths to the left side of (2.5) is 

c (Oe-'"*''/^ + ee'"*''/^^ (2.6) 

where c = (6i - v)e"*'^'^('')a:l''l+l^l+i and 

p ~ V 

The parenthesis in (2.6) equals 2cos(|7r(2cr + 1)) which is when cr = |. 

Consider now Vi U 7^2- This set may be partitioned according to the point 
b in {p, q, r} visited first, and by the route p of the SAW from a to b. For 
given 6, p, there are exactly three such SAWs, as in Figure 2.4. Their aggregate 
contribution to the left side of (2.5) is 



where c= [b — v)e ^'^^('H') x^'^''^ . With cr = |, we set this to and solve for a;, to 
find X ~ l/[2cos(7r/8)] ~ x- The lemma is proved. □ 

We return to the proof of Theorem 2.3, and we set 17=1 henceforth. Let 
M = Mh,v be as in Figure 2.2. and let L/i, T^^, Uh,v be the sets of midpoints 
indicated in the figure (note that a is excluded from Lh). Let 
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Fig 2.4. The left SAW, denoted ■jp, intersects the set {p, q, r} once only. The other two paths, 
denoted ■yq and 7r, are extensions of the first. 



where the sum is over ah SAWs in M^^v from a to some point in Lh- AU such 
7 have T{'-f) = ±7r. The sums t^'^ and are defined similarly in terms of 
SAWs ending in Tj^^ and C/^_„ respectively, and all such 7 have 7(7) ~ =F27r/3 
and T(7) = respectively. 

In summing (2.5) over all vertices v of Mh^y, with a; = x, all contributions 
cancel except those from the boundary midpoints. Using the symmetry of M^^v, 
we deduce that 



Divide by i, and use the fact that F^{a) = 1, to obtain 



h.v + ''^h.v + ^h,v — ^■ 



where r^^^, = t+,^, + t,;^,^,, q = cos(37r/8), and q cos(7r/4). 

Let X e (0, 00). Since „ and C/J .„ are increasing in ft,, the limits 

K = lim C = lim C^,„, 

ti^oc n—^co 

exist. Hence, by (2.7), the decreasing limit 

'^h^v i'^v as /i ^ 00, 
exists also. Furthermore, by (2.7), 

ciX^ + ctT^ + Q^l. 

We shaU use (2.8)-(2.9) to prove (2.2)-(2.3) as follows. 

Proof of (2.2). There are two cases depending on whether or not 



(2.7) 



(2.6 



(2.9) 



for some v > 1. 



(2.10) 



Three theorems in discrete random geometry 303 




Loo 

Fig 2.5. A SAW contributing to A^^-^ but not Xy is broken at its first highest vertex into two 
SAWs coloured red and blue. By adding two half-edges, we obtain two SAWs from b £ Uaa,v+l 
to Lao. 



Assume first that (2.10) holds^, and pick v >l accordingly. By (2.8), t^^ > 
for all h, so that 



h=l 

and (2.2) follows. 

Assume now that (2.10) is false so that, by (2.9), 

QAJ + a = l, v>l. (2.11) 

We propose to bound Z{x) below in terms of the Q. The difference X^^i — 
is the sum of x^'*^ over all 7 from a to Loo whose highest vertex lies between 
Uoo,v and Uoo,v+i- See Figure 2.5. We split such a 7 into two pieces at its first 
highest vertex, and add two half-edges to obtain two self-avoiding paths from a 
given midpoint, b say, of Uoo,v+i to Loo U {a}. Therefore, 

Aj+i - AJ < xia+if, V > 1. 

By (2.11), 

ca(C\i)' + C?+i >a, v>i, 

whence, by induction, 

a>-min(c?,— 1, v>l. 

Therefore, 

00 



^In fact, (2.10) does not hold, see [5]. 




Proof of (2.3). SAWs that start at a lowermost vertex and end at an uppermost 
vertex (or vice versa) are called bridges. Hammersley and Welsh [27] showed, 
as follows, that any SAW may be decomposed in a unique way into sub-walks 
that are bridges. They used this to obtain a bound on the rate of convergence 
in the limit defining the connective constant. 

Consider first a (finite) SAW 7 in Moo. 00 starting at a. From amongst its 
highest vertices, choose the last, bi say. Consider the sub-walk from bi onwards, 
and find the final lowest vertex, 62 say. Iterate the procedure until the endpoint 
of 7 is reached, as illustrated in Figure 2.6. The outcome is a decomposition of 
7 into an ordered set of bridges with vertical displacements written Tq > Ti > 
■■■>Tj. 

Now let 7 be a SAW from a (not necessarily a half-plane walk). Find the 
earliest vertex of 7 that is lowest, c say. Then 7 may be decomposed into a 
walk 71 from a to c, together with the remaining walk 72 = 7 \ 71 • On applying 
the above procedure to 71 viewed backwards, we obtain a decomposition into 
bridges with vertical displacements written T^i < • • • < T_i, Similarly, 72 has 
a decomposition with Tg > • • • > . The original walk 7 may be reconstructed 
from knowledge of the constituent bridges. A little further care is needed in our 
case since our walks connect midpoints rather than vertices. 

One may deduce a bound for Z{x) in terms of the ■ Any SAW from a has 
two choices for initial direction, and thereafter has a bridge decomposition as 
above. Therefore, 

i 00 

Z{x)<2 n =2 n(l + C?)'. (2.12) 

T_i<---<T_i k=-i T=l 
To>->T, 

It remains to bound the right side. 

Since all SAWs from a to Uh,v have length at least h, 
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Therefore 



n (1 + ct) <oo, 



and (2.3) follows by (2.12). 



□ 



3. Bond percolation 
3. 1 . Background 

Percolation is the fundamental stochastic model for spatial disorder. We consider 
bond percolation on several lattices including the (two-dimensional) square, 
triangular and hexagonal lattices of Figure 1.1, and the (hyper)cubic lattices 
L'' = (Z'',E'') in d > 3 dimensions. Detailed accounts of the basic theory may 
be found in [20, 22]. 

Percolation comes in two forms, 'bond' and 'site', and we concentrate here 
on the bond model. Let C = (V, E) be a lattice with origin denoted 0, and let 
p € [0,1]. Each edge e G E' is designated either open with probability p, or 
closed otherwise, different edges receiving independent states. We think of an 
open edge as being open to the passage of some material such as disease, liquid, 
or infection. Suppose we remove all closed edges, and consider the remaining 
open subgraph of the lattice. Percolation theory is concerned with the geometry 
of this open graph. Of special interest is the size and shape of the open cluster 
Co containing the origin, and in particular the probability that Cq is infinite. 

The sample space is the set f2 = {0, 1}^ of 0/1-vectors uj indexed by the 
edge-set E; here, 1 represents 'open', and 'closed'. The probability measure is 
product measure Pp with density p. 

For x, y G V , we write a; O- y if there exists an open path joining x and y. 
The open cluster at x is the set Cx = {y x ^ y} oi all vertices reached along 
open paths from the vertex x, and we write C = Co- The percolation probability 
is the function 9(p) given by 



e{p) = Fp{\c\ 



oo), 



and the critical probability is defined by 



Pc^Pc{C) ^ sup{p 



e{p) = 0}. 



(3.1) 



It is elementary that is a non-decreasing function, and therefore. 




It is a fundamental fact that < Pc{C) < 1 for any lattice C in two or more 
dimensions, but it is unproven in general that no infinite open cluster exists 
when p = pc- 
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Conjecture 3.1. For any lattice C in d > 2 dimensions, we have that 0{pc) = 0. 

The claim of the conjecture is known to be vahd for certain lattices when 
d = 2 and for large d, currently d > 19. 

Whereas the above process is defined in terms of a single parameter p, much 
of this section is directed at the multiparameter setting in which an edge e is 
designated open with some probability pe- In such a case, the critical probability 
Pc is replaced by a so-called 'critical surface'. See Section 3.5 for a more precise 
discussion of this. 

The theory of percolation is extensive and influential. Not only is percola- 
tion a benchmark model for studying random spatial processes in general, but 
also it has been, and continues to be, a source of beautiful open problems (of 
which Conjecture 3.1 is one). Percolation in two dimensions has been especially 
prominent in the last decade by virtue of its connections to conformal invari- 
ance and conformal field theory. Interested readers are referred to the papers 
[13, 56, 60, 61, 63, 66] and the books [10, 20, 22]. 

The concepts of critical exponent and scaling are discussed in Section 3.2. 
Section 3.3 is concerned with percolation in two dimensions, and especially the 
box-crossing property. The star-triangle transformation features in Section 3.4. 
followed by a discussion of universality in Section 3.5. 

3.2. Power-law singularity 

Macroscopic functions, such as the percolation probability and mean cluster- 
size, 

0(p)=Pp(|C|-oo), x(p)=Fp(|C|), 

have singularities at p = Pc, and there is overwhelming theoretical and numerical 
evidence that these are of 'power-law' type. A great deal of effort has been 
directed towards understanding the nature of the percolation phase transition. 
The picture is now fairly clear for one specific model in 2 dimensions (site 
percolation on the triangular lattice), owing to the very significant progress in 
recent years linking critical percolation to the Schramm-Lowner curve SLEg. 
There remain however substantial difficulties to be overcome even when d = 2, 
associated largely with the extension of such results to general two-dimensional 
systems. The case of large d (currently, d > 19) is also well understood, through 
work based on the so-called 'lace expansion'. Many problems remain open in 
the obvious case d — 3. 

The nature of the percolation singularity is expected to be canonical, in that 
it shares general features with phase transitions of other models of statistical 
mechanics. These features are sometimes referred to as 'scaling theory' and they 
relate to the 'critical exponents' occurring in the power-law singularities (sec [20, 
Chap. 9]). There are two sets of critical exponents, arising firstly in the limit as 
p ^ Pc and secondly in the limit over increasing spatial scales when p = pc- The 
definitions of the critical exponents are found in Table 3.1 (taken from [20]). 

The notation of Table 3.1 is as follows. We write f{x) « g{x) as a; — >■ xq G 
[0, oo] if log f{x)/ \ogg{x) — > 1. The radius of the open cluster Cx at the vertex 
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Table 3.1 

Eight functions and their critical exponents. The first five exponents arise in the limit as 
p — > Pc, and the remaining three as n oo with p = Pc- See [20] for a definition of the 

correlation length g(p) 



Function 


Behaviour 


Exp. 


percolation 
probability 


e(p) = Ppdd = «d) 


e{p)~{p-Pcf 




truncated 
mean cluster-size 


xf(p)=Pp(|C|l|c|<oo) 


X^(p) ~ |P - Pel"'' 


7 


number of 
clusters per vertex 


«(p)=Pj,(|C|-i) 


k"'(p)«. |p-pc|-l-" 


a 


cluster moments 


xl(p)=IPp(|C|''-l|c|<oo) 


X1 + 1(P) _ , ,_A 

xiiP) 


A 


correlation length 


«(P) 


iip) ~ \p - Pel-'' 


u 


cluster volume 


¥p^{\C\=n)^n-^-^/^ 


5 


cluster radius 


Pp, (rad(C) = n) Si n'^'^/P 


P 


connectivity function 


PpJO « a;) Si ll^ll^-'*-') 


V 



X is defined by 

Y&A{Cx) = sup{||j/|| : X o y}, 

where 

llyll =sup|?/i|, y = (?/i,?/2, ■ • ■ ,2/d) G K'', 

is the supremum norm on M.'^. (The choice of norm is irrelevant since all 

norms are equivalent on R''.) The limit as p — >■ Pc should be interpreted in a 
manner appropriate for the function in question (for example, as p | Pc for 9(j)), 
but as p — >■ Pc for k{p)). The indicator function of an event A is denoted 1a- 

Eight critical exponents are listed in Table 3.1, denoted a, (3, 7, 5, v, 77, p, 
A, but there is no general proof of the existence of any of these exponents for 
arbitrary d > 2. Such critical exponents may be defined for phase transitions 
in a large family of physical systems. However, it is not believed that they are 
independent variables, but rather that, for all such systems, they satisfy the 
so-called scaling relations 

2-a = 7 + 2/3 = /3((5 + l), 
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and, when d is not too large, the hyperscaling relations 

dp = S + I, 2 — a ^ dv. 

More generahy, a 'scahng relation' is any equation involving critical exponents 
believed to be 'universally' valid. The upper critical dimension is the largest 
value dc such that the hyperscaling relations hold for d < dc • It is believed that 
dc = 6 for percolation. There is no general proof of the validity of the scaling 
and hyperscaling relations for percolation, although quite a lot is known when 
either d = 2 or d is large. The case of large d is studied via the lace expansion, 
and this is expected to be valid for d > 6. 

We note some further points in the context of percolation. 

(a) Universality . The munerical values of critical exponents are believed to 
depend only on the value of d, and to be independent of the choice of lat- 
tice, and whether bond or site. Universality in two dimensions is discussed 
further in Section 3.5. 

(b) Two dimensions. When d = 2, it is believed that 

3 ' ^ 36 ' ' 18 ' 5 ' ■ • ■ 

These values (other than a) have been proved (essentially only) in the 
special case of site percolation on the triangular lattice, see [62]. 

(c) Large dimensions. When d is sufficiently large (in fact, d > dc) it is be- 
lieved that the critical exponents are the same as those for percolation 
on a tree (the 'mean-field model'), namely (5 = 2, 7 — 1, = i, p = i, 
and so on (the other exponents are found to satisfy the scaling relations) . 
Using the first hyperscaling relation, this is consistent with the contention 
that dc = 6. Several such statements are known to hold for d > 19, see 
[28, 29, 43]. 

Open challenges include the following: 

- prove the existence of critical exponents for general lattices, 

- prove some version of universality, 

- prove the scaling and hyperscaling relations in general dimensions, 

- calculate the critical exponents for general models in two dimensions, 

- prove the mean-field values of critical exponents when d > 6. 

Progress towards these goals has been substantial. As noted above, for suffi- 
ciently large d, the lace expansion has enabled proofs of exact values for many 
exponents. There has been remarkable progress in recent years when d = 2, in- 
spired largely by work of Schramm [55] , enacted by Smirnov [60] , and confirmed 
by the programme pursued by Lawler, Schramm, Werner, Camia, Newman and 
others to understand SLE curves and conformal ensembles. 

Only two-dimensional lattices are considered in the remainder of Section 3. 
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3.3. Box-crossing property 

Loosely speaking, the 'box-crossing property' is the property that the probabiUty 
of an open crossing of a box with given aspect-ratio is bounded away from 0, 
uniformly in the position, orientation, and size of the box. 

Let £ = {V,E) be a planar lattice drawn in K^, and let P be a probability 
measure on — {0,1}^. For definiteness, we may think of C as one of the 
square, triangular, and hexagonal lattices, but the following discussion is valid 
in much greater generality. 

Let i? be a (non-square) rectangle of M^. A lattice-path tt is said to cross R 
if TT contains an arc (termed a box-crossing) lying in the interior of R except 
for its two cndpoints, which are required to lie, respectively, on the two shorter 
sides of R. Note that a box-crossing of a rectangle lies in the longer direction. 

Let a; e ri. The rectangle R is said to possess an open crossing if there exists 
an open box-crossing of R, and we write C{R) for this event. Let T be the set of 
translations of M^, and t E T- Fix the aspect-ratio p > 1. Let Hn = [0, p7i\ x [0, ??] 
and Vn ~ [0, n] x [0, pn], and let uq = no(£) < oo be minimal with the property 
that, for all r e T and all n > no, rHn and rVn possess crossings in C. Let 

Pp{C,¥) = inf{p(C(Ti7„)),P(C(rK)) : n > no, r e t}. (3.2) 

The pair (£,P) is said to have the p- box- crossing property if /3p(£,P) > 0. 

The measure P is called positively associated if, for all increasing cylinder 
events A, B, 

P(AnB) > P(A)P(B). (3.3) 

(See [22, Sect. 4.2].) The value of p in the box-crossing property is in fact imma- 
terial, so long as p > 1 and P is positively associated. We state this explicitly as 
a proposition since we shall need it in Section 4. The proof is left as an exercise 
(see [22, Sect. 5.5]). 

Proposition 3.2. Let P fee a probability measure on 17 that is positively associ- 
ated. If there exists p > 1 such that (>C,P) has the p-box- crossing property, then 
(£,P) has the p-box- crossing property for all p > 1. 

It is standard that the percolation measure (and more generally the random- 
cluster measure of Section 4, see [21, Sect. 3.2]) are positively associated, and 
thus we may speak simply of the box-crossing property. 

Here is a reminder about duality for planar graphs. Let G = {V, E) be a 
planar graph, drawn in the plane. Loosely speaking, the planar dual Gd of G 
is the graph constructed by placing a vertex inside every face of G (including 
the infinite face if it exists) and joining two such vertices by an edge ed if and 
only if the corresponding faces of G share a boundary edge e. The edge-set 
of Gd is in one-one correspondence (e -(->■ Cd) with E. The duals of the square, 
triangular, and hexagonal lattices are illustrated in Figure 1.1. 

Let = {0, 1}^, and cj S f2. With w we associate a configuration Wd in the 
dual space fid = {0, l}^"* by uo[e) + a;d(ed) = 1. Thus, an edge of the dual is 
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open if and only if it crosses a closed edge of the primal graph. The measure Pp 
on O induces the measure Pi_p on fid- 

The box-crossing property is fundamental to rigorous study of percolation in 
two dimensions. When it holds, the process is either critical or supercritical. If 
both (£,Pp) and its dual (£d,Pi-p) have the box-crossing property, then each 
is critical (see, for example, [23, Props 4.1, 4.2]). The box-crossing property was 
developed by Russo [54], and Seymour and Welsh [58], and exploited heavily 
by Kesten [38] . Further details of the use of the box-crossing property may be 
found in [12, 60, 63, 66]. 

One way of estimating the chance of a box-crossing is via its derivative. Let A 
be an increasing cylinder event, and let g{p) = Vp{A). An edge e is called pivotal 
for A (in a configuration uj) if 0}*^ £ A and uje ^ A, where co'^ (respectively, We) 
is the configuration uj with the state of e set to 1 (respectively, 0). The so-called 
'Russo formula' provides a geometric representation for the derivative g'{p)'. 



With A the event that the rectangle R possesses an open-crossing, the edge e is 
pivotal for A if the picture of Figure 3.1 holds. Note the four 'arms' centred at 
e, alternating primal/dual. 

It turns out that the nature of the percolation singularity is partly determined 
by the asymptotic behaviour of the probability of such a 'four-arm event' at the 
critical point. This event has an associated critical exponent which we introduce 
next. 

Let A„ be the set of vertices within graph-theoretic distance n of the origin 
0, with boundary c?A„ = A„ \ A„_i. Let A{N,n) = A„ \ A^v-i be the annulus 
centred at 0. We call 9A„ (respectively, dk^) its exterior (respectively, interior) 
boundary. 



Fig 3.1. Primal and dual paths in the rectangle R. A black path is an open primal path joining 
an endpoint of e to a left/right side of R, and a red path is an open dual path from an endpoint 
of to the top/bottom side of R. An edge e is pivotal for the box-crossing event if and only 
if there are four arms of alternating type from e to the boundary of the box. 
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Let k e N, and let <t = (cti, cr2, . . . , cta;) G {0,1}'^; we call a a colour se- 
quence. The sequence a is called monochromatic if either a = (0,0,..., 0) or 
a = (1,1,..., 1), and bichromatic otherwise. If k is even, a is called alternat- 
ing if either a = (0,1,0,1,...) or cr = (1,0,1,0,...). An open path of the 
primal (respectively, dual) lattice is said to have colour 1 (respectively, 0). For 
< < n, the arm event A(r{N,n) is the event that the inner boundary of 
A{N., n) is connected to the outer boundary by k vertex-disjoint paths with 
colours (71, . . . , (Tfc, taken in anticlockwise order. 

The choice of N is largely immaterial to the asymptotics as n — > oo, and it 
is enough to take N — N{a) sufficiently large that, for n > N, there exists a 
configuration with the required j coloured paths. It is believed that there exist 
arm exponents p(a) satisfying 

Pp^ [A^{N, n)] « n-P^"'' as n oo. 

Of particular interest here are the alternating arm exponents. Let j € N, and 
write p2j = p{(j) with a the alternating colour sequence of length 2j. Thus, /c»4 is 
the exponent associated with the derivative of box-crossing probabilities. Note 
that the radial exponent p satisfies p — l/p({l}). 

3.4- Star-triangle transformation 

In its base form, the star-triangle transformation is a simple graph-theoretic 
relation. Its principal use has been to explore models with characteristics that 
are invariant under such transformations. It was discovered in the context of 
electrical networks by Kennelly [36] in 1899, and it was adapted in 1944 by 
Onsager [52] to the Ising model in conjunction with Kramers- Wannier duality. It 
is a key element in the work of Baxter [3] on exactly solvable models in statistical 
mechanics, and it has become known as the Yang-Baxter equation (see [53] for 
a history of its importance in physics). Sykes and Essam [64] used the star- 
triangle transformation to predict the critical surfaces of inhomogcneous bond 
percolation on triangular and hexagonal lattices, and it is a tool in the study of 
the random-cluster model [21], and the dimer model [37]. 

Its importance for probability stems from the fact that a variety of proba- 
bilistic models are conserved under this transformation, including critical per- 
colation. Potts, and random-cluster models. More specifically, the star-triangle 
transformation provides couplings of critical probability measures under which 
certain geometrical properties of configurations (such as connectivity in perco- 
lation) are conserved. 

We summarize the star-triangle transformation for percolation as in [20, Sect. 
11.9]. Consider the triangle G = {V,E) and the star G' = {V',E') drawn in 
Figure 3.2. Let p = (po,Pi,P2) S [0,1)^- Write O = {0,1}^ with associated 
(inhomogcneous) product probability measure with intensities {pi) as illus- 
trated, and n' = {0, 1}^ with associated measure P^p. Let w G and u}' S Q.' . 
The configuration w (respectively, to') induces a connectivity relation on the set 
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{A,B,C} within G (respectively, G'). It turns out that these two connectivity 
relations are equi-distributed so long as ka{p) = 0, where 

ha{p) =Po+Pi+P2-PiP2P3-^- (3.4) 

This may be stated rigorously as follows. Let 1(.t <'^'^> y) denote the indicator 
function of the event that x and y are connected in G by an open path of lo. 

Thus, connections in G are described by the family {l{x {^'") y) : x,y & V} 
of random variables, and similarly for G' . It may be checked (or see [20, Sect. 
11.9]) that the families 

{l{x^y) ■.x,y^A,B,c}, |l(2; y) ■.x,y = A,B,C 

have the same law whenever ka(p) = 0. 

It is helpful to express this in terms of a coupling of Pp and PP_p. Suppose 
p G [0,1)^ satisfies ka(p) = 0, and let (respectively, fl') have associated 
measure Pp (respectively, Pj^p) as above. There exist random mappings T : 
n ^ il' and S : il' ^ fl such that: 

(a) T{uj) has the same law as w', namely P^p, 

(b) S{uj') has the same law as ui, namely P^, 

(c) for x,ye {A, B,G}, l{x ^ y) ^ l{x y) , 

(d) for x,ye {A, B,G}, l{x y) = l{x^^^^^y). 

Such mappings are described informally in Figure 3.3 (taken from [23]). 

The star-triangle transformation may evidently be used to couple bond per- 
colation on the triangular and hexagonal lattices. This may be done, for exam- 
ple, by applying it to every upwards pointing triangle of T. Its impact however 
extends much beyond this. Whenever two percolation models are related by 
sequences of disjoint star-triangle transformations, their open connections are 
also related (see [25]). That is, the star-triangle transformation transports not 
only measures but also open connections. We shall see how this may be used in 
the next section. 
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P0P1P2 (l-Po)PlP2 Po(l-Pl)P2 P0Pl(l-P2) 



P P P P 

and similarly for all single edges 

A A A A ^ " X 




J. ► /\ 



and similarly for all pairs of edges 



X — - — ^ A A A A 

P0P1P2 (1 -Po)PlP2 Po(l -Pl)P2 PoPl(l -P2) 

P P P P 



Fig 3.3. The random maps T and S and their transition probabilities, with P := (1 — po)x 
(1 — pi)(l — P2)- Note that T{uj) is deterministic for seven of the eight elements of Q; only 
in the eighth case does T(u)) involve further randomness. Similarly, S{ui') is deterministic 
except for one special ui' . 



3. 5. Universality for bond percolation 

The hypothesis of universality states in the context of percolation that the 
nature of the singularity depends on the number of dimensions but not further 
on the details of the model (such as choice of lattice, and whether bond or site). 
In this section, we summarize results of [23, 24] showing a degree of universality 
for a class of bond percolation models in two dimensions. The basic idea is as 
follows. The star-triangle transformation is a relation between a large family 
of critical bond percolation models. Since it preserves open connections, these 
models have singularities of the same type. 

We concentrate here on the square, triangular, and hexagonal (or honeycomb) 
lattices, denoted respectively as L^, T, and H. The following analysis applies to 
a large class of so-called isoradial graphs of which these lattices are examples 
(see [25]). The critical probabilities of homogeneous percolation on these lattices 
are known as follows (see [20]): Pc(L^) = 5, and Pci^) = 1 — Pc(H) is the root 
in the interval (0, 1) of the cubic equation 3p — p'^ — 1 = 0. 

We define next inhomogeneous percolation on these lattices. The edges of the 
square lattice are partitioned into two classes (horizontal and vertical) of parallel 
edges, while those of the triangular and hexagonal lattices may be split into three 
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such classes. The product measure on the edge-configurations is permitted to 
have different intensities on different edges, while requiring that any two parallel 
edges have the same intensity. Thus, inhomogeneous percolation on the square 
lattice has two parameters, po for horizontal edges and pi for vertical edges, 
and we denote the corresponding measure Pp where p = ipo,Pi) G [0, 1)^. On 
the triangular and hexagonal lattices, the measure is defined by a triplet of 
parameters p = {po,Pi,P2) & [0, 1)'^, and we denote these measures Pp and Pp , 
respectively. 

Criticality is identified in an inhomogeneous model via a 'critical surface'. 
Consider bond percolation on a lattice C with edge-probabilities p = {po , pi , . . . ) . 
The critical surface is an equation of the form k{p) ~ 0, where the percolation 
probability 9{p) satisfies 



e{p) 



= if k(p) < 0, 
> if k(p) > 0. 



The discussion of Section 3.2 may be adapted to the critical surface of an inho- 
mogeneous model. 

The critical surfaces of the above models are given explicitly in [20, 38]. Let 

^□(p) = Po +J3i - 1, P=(Po,Pi), 
ka(p) =Pa+Pi +P2 -PqPiP2 - 1, P = {po,Pi,P2), 
i^oip) = -po,l -pi, I-P2), P = {pa,pi,P2)- 

The critical surface of the lattice (respectively, T, H) is given by k\j (p) = 
(respectively, ka(p) = 0, ko(p) = 0). 

Let M denote the set of all inhomogeneous bond percolation models on the 
square, triangular, and hexagonal lattices, with edge-parameters belonging to 
the half-open interval [0, 1) and lying in the appropriate critical surface. A criti- 
cal exponent tt is said to exist for a model M S if the appropriate asymptotic 
relation of Table 3.1 holds, and tt is called Ai-invariant if it exists for all M S 
and its value is independent of the choice of such M. 

Theorem 3.3 ([24]). 

(a) For every tt G {p} U {p2j '■ j > 1}, if tt exists for some model M G M, 
then it is A4-invariant. 

(b) // either p or rj exist for some M €z A4, then p, S, rj are M.-invariant and 
satisfy the scaling relations 2p = 5 + 1, rjp = 2. 

Kesten [40] showed^ that the 'near-critical' exponents /3, 7. ly, A may be 
given explicitly in terms of p and p4, for two-dimensional models satisfying 
certain symmetries. Homogeneous percolation on our three lattices have these 
symmetries, but it is not known whether the strictly inhomogeneous models 
have sufficient regularity for the conclusions to apply. The next theorem is a 
corollary of Theorem 3.3 in the light of the results of [40, 51]. 



''See also [51]. 
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Theorem 3.4 ([24]). Assume that p and exist for some M E Ai. Then f3, 7, 
V, and A exist for homogeneous percolation on the square, triangular and hexag- 
onal lattices, and they are invariant across these three models. Furthermore, they 
satisfy the scaling relations 7 + 2/3 = /3(S + 1) = 2v, A = f3S. 

A key intermediate step in the proof of Theorem 3.3 is the box-crossing 
property for inhomogeneous percolation on these lattices. 

Theorem 3.5 ([23]). 

(a) If p £ (0, 1)^ satisfies /tn(p) = 0, then Pp has the box-crossing property. 

(b) If p e [0,1)^ satisfies ka(p) = 0, then both Pp and F^^^ have the box- 
crossing property. 

In the remainder of this section, we outline the proof of Theorem 3.5 and 
indicate the further steps necessary for Theorem 3.3. The starting point is the 
observation of Baxter and Enting [4] that the star-triangle transformation may 
be used to transform the square into the triangular lattice. Consider the 'mixed 
lattice' on the left of Figure 3.4 (taken from [23]), in which there is an interface 
/ separating the square from the triangular parts. Triangular edges have length 
\/3 and vertical edges length 1. We apply the star-triangle transformation to 
every upwards pointing triangle, and then to every downwards pointing star. 
The result is a translate of the mixed lattice with the interface lowered by one 
step. When performed in reverse, the interface is raised one step. 

This star-triangle map is augmented with probabilities as follows. Let p = 
(Po,Pi,J'2) € [0, 1)^ satisfy ka(p) = 0. An edge e of the mixed lattice is declared 
open with probability: 

(a) Po if e is horizontal, 

(b) 1 — if e is vertical, 

(c) pi if e is the right edge of an upwards pointing triangle, 

(d) p2 if e is the left edge of an upwards pointing triangle, 

and the ensuing product measure is written Pp. Write o for the left-to- 
right map of Figure 3.4, and o for the right-to-left map. As described in 




Fig 3.4. Transformations S^, S"' , T^ , and of mixed lattices. The transformations map 
the dashed stars/triangles to the bold stars/triangles. The interface-height decreases by 1 from 
the leftmost to the rightmost graph. 
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2{a - 1)N 



interface 





2aN 



interface 



Fig 3.5. After N applications o/ 5^ oT^, a horizontal crossing of a rectangle of i 
transformed into a crossing of a rectangle in T with altered aspect-ratio. 



has been 



Section 3.4, each r e {S^ o T^,S^ o T'^} may be extended to maps between 
configuration spaces, and they give rise to couphngs of the relevant probability 
measures under which local open connections are preserved. It follows that, for 
a open path tt in the domain of t, the image t^tt) contains an open path n' with 
endpoints within distance 1 of those of tt, and furthermore every point of tt' is 
within distance 1 of some point in tt. We shall speak of tt being transformed to 
tt' under r. 

Let a > 2 and let Rn be a 2aN x TV rectangle in the square part of a 
mixed lattice. Since Pp is a product measure, we may take as interface the set 
Z X {N}. Suppose there is an open path tt crossing _Rjv horizontally. By making 
N applications of oT^^ tt is transformed into an open path tt' in the triangular 
part of the lattice. As above, tt' is within distance N of tt, and its endpoints 
arc within distance N of those of tt. As illustrated in Figure 3.5, tt' contains a 
horizontal crossing of a 2{a — 1) x 2N rectangle i?^ in the triangular lattice. It 
follows that 

P^(C(i?k.)) > P^p„,i_p„)(C(i?^)), N>1. 

This is one of two inequalities that jointly imply that, if P^^ i-po) 
box-crossing property then so does Pp . The other such inequality is concerned 
with vertical crossings of rectangles. It is not so straightforward to derive, and 
makes use of a probabilistic estimate based on the randomization within the 
map o given in Figure 3.3. 

One may similarly show that P^^ i-po) box-crossing property when- 

ever Pp has it. As above, two inequalities are needed, one of which is simple 
and the other less so. In summary, P^^ i-po) box-crossing property if 

and only if P^ has it. The reader is referred to [23] for the details. 

Theorem 3.5 follows thus. It was shown by Russo [54] and by Seymour and 
Welsh [58] that PR i, has the box-crossing property (see also [22, Sect. 5.5]). By 

^ 2 ' 2 ) 

the above, so docs P^ for p = (i,pi,p2) whenever ka (5,^1,^2) ~ 0. Similarly, 
so does P^^ i-pi)' ^ii'i therefore also Pp for any triple p = ipo,Pi,P2) satisfying 
ka(p) = 0. 

We close this section with some notes on the further steps required for The- 
orem 3.3. We restrict ourselves to a consideration of the radial exponent p, and 




the reader is referred to [24] for the alternating-arm exponents. Rather than the 
mixed lattices of Figure 3.4, we consider the hybrid lattices L™ of Figure 3.6 
having a band of square lattice of width 2m, with triangular sections above and 
below. The edges of triangles have length and the vertical edges length 1. The 
edge-probabilities of L'" arc as above, and the resulting measure is denoted P™. 

Let n > 3, and i?„ = [-n,n]^ C R^, and write A„ = {0 dBn} where dB 
denotes the boundary of the box B. Let J„ be the line-segment [2n,3n] x {0}, 
and note that J„ is invariant under the lattice transformations of Figure 3.6. If 
occurs, and in addition the four rectangles illustrated in Figure 3.7 have 
crossings, then O J„. Let p G [0, 1)'^. By Theorem 3.5 and positive association, 
there exists a > such that, for n > 3, 

«Pp (A3„) < P°(0 o J„) < P°(A2„), (3.5) 

aPp (A3„) < P^(0 f> J„) < P^(^2n). (3.6) 
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By making 3n applications of the mapping o (respectively, S ° T ) 
of Figure 3.6, we find that 



The equality of the exponents p (if they exist) for these two models follows by 
(3.5)-(3.6), and the proof of Theorem 3.3(a) is completed in similar manner to 
that of the box-crossing property. Theorem 3.5. 

Part (b) is a consequence of Theorem 3.5 on applying Kesten's results of [39] 
about scaling relations at criticality. 

4. Random-cluster model 
4.I. Background 

Let G = {V,E) be a finite graph, and = {0,1}'^. For uj £ fl, we write 
77(w) = {e € E : uj{e) = 1} for the set of open edges, and fc(cj) for the number 
of connected components, or 'open clusters', of the subgraph {V,ri{ijj)). The 
random- cluster measure on fi, with parameters p € [0,1], g € (0,oo) is the 
probability measure 



where Z — Zc^p^q is the normalizing constant. We assume throughout this 
section that q > 1, and for definiteness shall work only with the hypercubic 
lattice L'' = (Z'',E'') in d > 2 dimensions. 

This measure was introduced by Fortuin and Kasteleyn in a series of papers 
around 1970, in a unification of electrical networks, percolation, Ising, and Potts 
models. Percolation is retrieved by setting q = I, and electrical networks arise via 
the limit p, q — )- in such a way that q/p — > 0. The relationship to Ising/Potts 
models is more complex in that it involves a transformation of measures. In 
brief, two-point connection probabilities for the random-cluster measure with 
q G {2, 3, . . . } correspond to correlations for ferromagnetic Ising/Potts models, 
and this allows a geometrical interpretation of their correlation structure. A 
fuller account of the random-cluster model and its history and associations may 
be found in [21]. 

We omit an account of the properties of random-cluster measures, instead 
referring the reader to [21, 22]. Note however that random-cluster measures are 
positively associated whenever g > 1, in that (3.3) holds for all pairs A, B of 
increasing events. 

The random-cluster measure may not be defined directly on the hypercubic 
lattice = (Z'',E^), since this is infinite. There are two possible ways to pro- 
ceed, of which we choose here to use weak limits. Towards this end we introduce 
boundary conditions. Let A be a finite box in U^. For b £ {0, 1}, define 



P 




(0 ^ Jn) = P^"(0 ^ Jn) = P° (0 ^ Jn) = P^ (0 O J„). 




(4.1) 



n\ = {uj(^Vt: uj{e) = h for e ^ Ea}, 
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where Ea is the set of edges of L'' joining pairs of vertices belonging to A. 
Each of the two values of b corresponds to a certain 'boundary condition' on 
A, and we shall be interested in the effect of these boundary conditions in the 
infinite- volume limit. 

On f2j^, we define a random-cluster measure (f>\ p g as follows. Let 

Ap.,(^) = ju— I n P^^'Hi-p)'-^^A<i'^^'''\ ^ e nl (4.2) 

where fc(a;, A) is the number of clusters of (Z"*, ?7(w)) that intersect A. The bound- 
ary condition = (respectively, 6 = 1) is sometimes termed 'free' (respectively, 
'wired'). The choice of boundary condition affects the measure through the total 
number fc(cj. A) of open clusters: when using the wired boundary condition, the 
set of clusters intersecting the boundary of A contributes only 1 to this total. 

The free/wired boundary conditions are extremal within a broader class. 
A boundary condition on A amounts to a rule for how to count the clusters 
intersecting the boundary dA of A. Let ^ be an equivalence relation on dA; two 
vertices v,w € dA are identified as a single point if and only if v^w. Thus ^ gives 
rise to a cluster-counting function K(-,^), and thence a probability measure 
q i'^ (4-2). It is an exercise in Holley's inequality [31] to show that 

<f>i,,q<st4,p,q ife<e', (4.3) 
where we write ^ < C ifi ior all pairs v, w, v^w => vS^'w. In particular, 

(blp,g <st A,p,<j <st '/'ip,, for aU e (4.4) 

We may now take the infinite- volume limit. It may be shown that the weak 
limits 

exist, and are translation-invariant and ergodic (see [19]). The limit measures, 
(pp g and (fip^q, are called 'random-cluster measures' on L"*, and they are ex- 
tremal in the following sense. There is a larger family of measures that can 
be constructed on O, either by a process of weak limits, or by the procedure 
that gives rise to so-called DLR measures (see [21, Chap. 4]). It turns out that 
4>pq ^st 4'p,q ^st 4'pq any such measure 4'p.q, as in (4.4). Therefore, there 
exists a unique random-cluster measure if and only if </)^ — 



The percolation probabilities are defined by 



P,9" 



^''(p,9)-<,(0ooo), 6 =.0,1, (4.5) 

and the critical values by 

pliq) = sup{p : 0\p, q) =0}, b^ 0, 1. (4.6) 

We are now ready to present a theorem that gives sufficient conditions under 
which (jip g = (f)p g. The proof may be found in [21]. 
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Theorem 4.1. Let d>2 and q > 1. We have that: 



(a) [1] = if9\p,q)^0, 



(b) [19] there exists a countable subset Vd^q of [0, 1], possibly empty, such that 

4>p,q 't^l.q */ only ifp^ Vd.q. 

By Theorem 4.1(b), 0^{p,q) = d^{p, q) for p ^ Vd.q, whence = pl{q) by 

the monotonicity of the 9^{-,q). Henceforth we refer to the critical value as Pc{q)- 
It is a basic fact that Pc{q) is non-trivial, which is to say that < pc{q) < 1 
whenever d > 2 and <z > 1. 

It is an open problem to find a satisfactory definition of Pc{q) for q < 1. 
Despite the failure of positive association in this case, it may be shown by 
the so-called 'comparison inequalities' (see [21, Sect. 3.4]) that there exists no 
infinite cluster for g e (0, 1) and small p, whereas there is an infinite cluster for 
q G (0, 1) and large p. 

The following is an important conjecture ccnccrning the discontinuity set Vq . 

Conjecture 4.2. There exists Q{d) such that: 

(a) if q < Q{d), then 9^{pc,q) = and Vd^q = 0, 

(b) ifq> Q{d), then 0^{pc,q) > andVd^q = {pc}- 

In the physical vernacular, there is conjectured to exist a critical value of 
q beneath which the phase transition is continuous ('second order') and above 
which it is discontinuous ('first order'). It was proved in [42, 44] that there is a 
first-order transition for large q, and it is expected that 



This may be contrasted with the best current rigorous estimate in two dimen- 
sions, namely Q{2) < 25.72, see [21, Sect. 6.4]. Recent progress towards a proof 
that Q(2) = 4 is found in [8]. 

The third result of this article concerns the behaviour of the random-cluster 
model on the square lattice L^, and particularly its critical value. 

4-2. Critical point on the square lattice 

Theorem 4.3 ([7]). The random- cluster model on with cluster-weighting 
factor q > I has critical value 



This exact value has been 'known' for a long time, but the full proof has 
been completed only recently. When g = 1, the statement Pc(l) = 5 is the 
Harris-Kesten theorem for bond percolation. When g = 2, it amounts to the 
well known calculation of the critical temperature of the Ising model. For large 
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Fig 4.1. The lattice and its dual, rotated through tt/4. Under reflection in the green line 
L, the primal is mapped to the dual. 



q, the result was proved in [44, 45]. There is a 'proof in the physics paper [30] 
when g > 4. It has been known since [19, 65] that Psd{q) > + y/q)- 

The main complication of Theorem 4.3 beyond the q = 1 case stems from 
the interference of boundary conditions in the proof and applications of the 
box-crossing property, and this is where the major contributions of [7] are to 
be found. We summarize first the statement of the box-crossing property; the 
proof is outlined in Section 4.3. It is convenient to work on the square lattice 

rotated through 7r/4, as illustrated in Figure 4.1. For a = (01,02) € and 
b = (bi,b2) S N^, the rectangle Ra.b of this graph is the subgraph induced by 
the vertices lying inside the rectangle [01,02] x [61,62] of M^. We shall consider 
two types of boundary condition on Ra.b- These affect the counts of clusters, 
and therefore the measures. 

Wired (1): all vertices in the boundary of a rectangle are identified as a 
single vertex. 

Periodic (per): each vertex (ai,t/) (respectively, (x, 61)) of the boundary of 
Ra,b is wired to (02,2/) (respectively, (x, 62))- 

Let g > 1, and write p^d = y/q/i^ + y/q) and Bm = ^(-m,-m),(m,™)- The 
suffix inpsd stands for 'self-dual', and its use is explained in the next section. The 
random-cluster measure on _B,„ with parameters p, q and boundary condition b 
is denoted 0^ For a rectangle R, we write Ch(i?) (respectively, Cv(i?)) for the 
event that R is crossed horizontally (respectively, vertically) by an open path. 

Proposition 4.4 ([7]). There exists c = c{q) > such that, for m > |n > 0, 

C:.m[a([0,in)x [0,n))] >c. 

The choice of periodic boundary condition is significant in that the ensuing 
measure is translation-invariant. Since the measure is invariant also under ro- 
tations through 7r/2, this inequality holds also for crossings of vertical boxes. 
Since random-cluster measures are positively associated, by Proposition 3.2, the 
measure fj^p^^^m satisfies a 'finite- volume' p-box-crossing property for all p > 1. 
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An infinite-volume version of Proposition 4.4 will be useful later. Let m > 
|n > 1. By stochastic ordering (4.4), 

<l>i,,m [a([0, In) X [0,n))] > 4>Z,m [Ch([0, |n) x [0,n))] 

> c. (4.7) 

Let m ^ oo to obtain 

<PU,[Ci,{[0,l^)^iO,n))]>c, n>l. (4.8) 

By Proposition 3.2, (pp^^ ^ has the box-crossing property. Equation (4.8) with 
(pp^^^q in place of (f>l^^,q is false for large g, see [21, Thm 6.35]. 

Proposition 4.4 may be used to show also the exponential-decay of connection 
probabilities when p < psd- Sec [7] for the details. 

This section closes with a note about other two-dimensional models. The 
proof of Theorem 4.3 may be adapted (see [7]) to the triangular and hexagonal 
lattices, thus complementing known inequalities of [21, Thm 6.72] for the crit- 
ical points. It is an open problem to prove the conjectured critical surfaces of 
inhomogeneous models on L^, T, and H. See [21, Sect. 6.6]. 

4-3. Proof of the box- crossing property 

We outline the proof of Proposition 4.4, for which full details may be found 
in [7]. There are two steps: first, one uses duality to prove inequalities about 
crossings of certain regions; secondly, these are used to estimate the probabilities 
of crossings of rectangles. 

Step 1, duality. Let G ~ (V, E) be a finite, connected planar graph embedded in 
R^, and let Gd = (Vd, E^) be its planar dual graph. A configuration cj e {0, 1}^ 
induces a configuration Wd € {0, l}'^'* as in Section 3.3 by a;(e) -I- Wd(ed) = 1- 

We recall the use of duality for bond percolation on L^: there is a horizontal 
open primal crossing of the rectangle [0, n + 1] x [0, n] (with the usual lattice 
orientation) if and only if there is no vertical open dual crossing of the dual 
rectangle. When p = both rectangle and probability measure are self-dual, 
and thus the chance of a primal crossing is i, whatever the value of n. See [20, 
Lemma 11.21]. 

Returning to the random-cluster measure on G, if lo has law (t>G,p,q, it may 
be shown using Euler's formula (see [21, Sect. 6.1] or [22, Sect. 8.5]) that Wd has 
law (/-Gd.Pd,? ""^^"^^ 

P Pd 

1 1 = 9- 

1-p 1 -pd 

Note that p = pd li and only ii p = psd- One must be careful with boundary 
conditions. If the primal measure has the free boundary condition, then the dual 
measure has the wired boundary condition (in effect, since Gd possesses a vertex 
in the infinite face of G). 

Overlooking temporarily the issue of boundary condition, the dual graph of 
a rectangle [0,n)^ in the square lattice is a rectangle in a shifted square lattice. 
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Fig 4.2. Under reflection p in the green line L, the primal lattice is mapped to the dual. The 
primal path 71 is on the left side with an endpoint abutting L, and similarly 72 is on the 
right. Also, 71 and P72 are non-intersecting with adjacent endpoints as marked. 

and this leads to the aspiration to find a self-dual measure and a crossing event 
with probability bounded away from uniformly in n. The natural measure is 
(j)pll^rm the natural event is Ch([0,n)^). Since this measure is defined on a 
torus, and tori are not planar, Eulcr's formula cannot be applied directly. By a 
consideration of the homotopy of the torus, one obtains via an amended Euler 
formula that there exists ci — ci (g) > such that 

Cd,™ [Ch([0, n)2)] > ci, < n < m. (4.9) 

We show next an inequality similar to (4.9) but for more general domains. 
Let 71, 72 be paths as described in the caption of Figure 4.2. and consider 
the random-cluster measure, denoted 071,72, on the primal graph within the 
coloured region 0(71,72) of the figure, with mixed wired/free boundary condi- 
tions obtained by identifying all points on 71, and similarly on 72 (these two 
sets are not wired together as one). For readers who prefer words to pictures: 71 
(respectively, 72) is a path on the left (respectively, right) of the line L of the 
figure, with exactly one endpoint adjacent to L; reflection in L is denoted p; 71 
and P72 (and hence 72 and p7i also) do not intersect, and their other endpoints 
arc adjacent in the sense of the figure. 

Writing {71 -H- 72} for the event that there is an open path in (^(71, 72) from 
71 to 72, we have by duality that 

<^7i,72(7i ^ 72) + (P*^,.^^{pli ^* PI2) = 1, (4.10) 

where (f>*_^ is the random-cluster measure on the dual of the graph within 
G(7i, 72) and 0-* denotes the existence of an open dual connection. Now, 4'*^^^^.^ 
has a mixed boundary condition in which all vertices of /971 U p^i are identified. 
Since the number of clusters with this wired boundary condition differs by at 
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most 1 from that in which pji and pj2 are separately wired, the Radon-Nikodym 
derivative of t/)*^ with respect to p(f>-y-i^ ^-^2 takes values in the interval [q^^,q]. 
Therefore, 

07i,72(P7l ^* Pl2)< 9^071,72(71 ^72)- 

By (4.10), 

</'7i,72(7l ^ 72) > Y^P^- 

2, crossing rectangles. We show next how (4.11) may be used to prove 
Proposition 4.4. Let S = SiU S2, with Si = [0,n) x [0,n) and S2 = [^n, |n) x 
[0, n), as illustrated in Figure 4.3. Let A be the (increasing) event that: Si U S2 
contains sonic open cluster C that contains both a horizontal crossing of Si and 
a vertical crossing of 5*2. We claim that 

c:™(^) > ^(if^' ^>h^ (4-12) 

with ci as in (4.9). The proposition follows from (4.12) since, by positive asso- 
ciation and (4.9), 

C;.™ [Ch([0, In) X [0,n))] > ^1:1^ [AnaiS2)] 



- 2(1 + 

We prove (4.12) next. 

Let £ be the line-segment [^?i,n) x {0}, and let C^(S'2) be the event of a 
vertical crossing of ^2 whose only endpoint on the x-axis lies in £. By a symmetry 
of the random-cluster model, and (4.9), 

^Z.MS2)] > ^C:.J^v(52)] > ici. (4.13) 

On the event Ch(<S'i) (respectively, Cl{S2)) let Fi (respectively, F2) be the high- 
est (respectively, rightmost) crossing of the required type. The paths F^ may be 
used to construct the coloured region of Figure 4.3: L is a line in whose reflection 
the primal and dual lattices are interchanged; the reflections pTi of the F,; frame 
a region bounded by subsets 7^ of F^ and their reflections p^i . The situation is 
generally more complicated than the illustration in the figure since the F^ can 
wander around S (see [7]), but the essential ingredients of the proof are clearest 
thus. 

Let / = {Fi n r2 ^ 0}, so that 

<t>Z,M > C:.™ [Ch(^i) n ci{S2) n i] 

+ n Ch(5i) n ciiS2) n F] . (4.14) 

On the event Ch(S'i) n C^{S2) n /^ 

<l>Z,m(.A I Fi,F2) > CJ.™(7i ^ 72 ill G(7i,72) | ri,F2). 
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Fig 4.3. The path Fi is the highest crossing of Si, and r2 is the rightmost crossing of S2 
starting in i. The coloured region is framed by the Fi and their reflections in L. This is the 
simplest situation and there are more complex, depending on the F^. 

Since {7 o 72 in G(7i,72)} is an increasing event, the right side is no larger if 
we augment the conditioning with the event that all edges of Si strictly above 
Fi (and 5*2 to the right of r2) are closed. It may then be seen that 

Clm(7i O 72 in G(7i,72) | ri,r2) > </>^„^,(7i ^ 72). (4.15) 

This follows from (4.3) by conditioning on the configuration off G(7i,72). By 
(4.13)-(4.14), (4.11), and positive association, 

C:.m(^) > Y^CaV(^h(^i) n ciis^)) 

> ^ 

- 2(1 + 

and (4.12) follows. 

We repeat the need for care in deducing (4.15) in general, since the picture 
can be more complicated than indicated in Figure 4.3. 

4.4- Proof of the critical value 

The inequality pc > Psd follows from the stronger statement 0'^{psd) ~ 0, and 
has been known since [19, 65]. Here is a brief explanation. We have that 0° ^ 
is ergodic and has the so-called finite-energy property. By the Burton-Kcane 
uniqueness theorem [11], the number of infinite open clusters is either a.s. or 
a.s. 1. If 9'^{psd) > 0, then a contradiction follows by duality, as in the case of 
percolation. Hence, 6'°(psd) = 0, and therefore pc > Psd- The details may be 
found in [21, Sect. 6.2]. 
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It suffices then to show that 6^ (p) > for p > psd, since this implies Pc < Psd- 
The argument of [7] follows the classic route for percolation, but with two sig- 
nificant twists. The first of these is the use of a sharp-threshold theorem for the 
random-cluster measure, combined with the uniform estimate of Proposition 4.4, 
to show that, when p > psd, the chances of box-crossings are near to 1. 

Proposition 4.5. Letp > psd- For integral 13 > a > 2, there exist a,b > such 
that 

[^h([0,an] X [0,n))] > 1 - an-", n>l. 

Outline proof. Recall first the remark after Proposition 4.4 that 0P"' „ has the 
a-box-crossing property. Now some history. In proving that Pc = for bond per- 
colation on , Kesten used a geometrical argument to derive a sharp-threshold 
statement for box-crossings along the following lines: since crossings of rectan- 
gles with given aspect-ratio have probabilities bounded away from when p = ^ , 
they have probability close to 1 when p > ^. Kahn, Kalai, and Linial (KKL) 
[34] derived a general approach to sharp-thresholds of probabilities Pi {A) of in- 
creasing events A under the product measure Pi , and this was extencfed later to 
more general product measures (see [22, Chap. 4] and [35] for general accounts). 
Bollobas and Riordan [9] observed that the KKL method could be used instead 
of Kesten's geometrical method. The KKL method works best for events and 
measures with a certain symmetry, and it is explained in [9] how this may be 
adapted for percolation box-crossings. 

The KKL theorem was extended in [18] to measures satisfying the FKG lattice 
condition (such as, for example, random-cluster measures). The symmetrization 
argument of [9] may be adapted to the random-cluster model with periodic 
boundary condition (since the measure is translation-invariant), and the current 
proposition is a consequence. 

See [7] for the details, and [22, Sect. 4.5] for an account of the KKL method, 
with proofs and references. □ 

Let p > Psd, and consider the annulus Ak = B^k+i \ B^k . Let Ak be the event 
that Ak contains an open cycle C with in its inside, and in addition there is an 
open path from C to the boundary dB^k+2. We claim that there exist c,d> 0, 
independent of fc, such that 

<3.+2(Afc) > 1 - ce-^\ k>l. (4.16) 

This is proved as follows. The event Af^ occurs whenever the two rectangles 

[_3fc+i^ -3*^) X [-3'^-+\ 3^^+!], (3^ 3'=^+!] X [-S'^+i, 3'^-+i] 

are crossed vertically, and in addition the three rectangles 

j_3fc+i^ gfc+i] ^ [-s/^+i, _3fe)^ [-3'^+\ 3'^'+i] X (3^ 3'^+!], 

[3^3*'■+2] X [-3^3'^] 



are crossed horizontally. See Figure 4.4. Each of these five rectangles has shorter 
dimension at least 3*^ and longer dimension not exceeding 3*^+^. By Proposi- 
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Fig 4.4. // the four red box-crossings exist, as well as the blue box-crossing, then the event 
Aj. occurs. 



tion 4.5 and the invariance of 0p™fc+2 under rotations and translations, each of 
these five events has (/i^^J^+a-probability at least 1 — aS"^*^ for suitable a,b > 0. 
By stochastic ordering (4.3) and positive association, 

^l,3^MAk) > CJ.+.(^fc) > (1 - a3-''^)^ 

and (4.16) is proved. 

Recall the weak limit 4'pq~ hnifc^oo <Pp ■ The events Ak have been defined 
in such a way that, on the event Ik = CtkLK ^'s' there exists an infinite open 
cluster. It suffices then to show that (j)^ ^{Ik) > for large K. Now, 

Cm \ m — 1 / m \ 

k=K ) k=K \ l=k+l / 

Let Tk be the outermost open cycle in Ak, whenever this exists. The condi- 
tioning on the right side of (4.17) amounts to the existence of Tk+i together 
with the event {Ffe+i ^ in addition to some further information, I say, 

about the configuration outside Tk+i- For any appropriate cycle 7, the event 
{Ffc-i-i = 7}n{7 O dB^k+2 } is defined in terms of the states of edges of 7 and out- 
side 7. On this event, Ak occurs if and only if Ak{j) := {F^ exists} n {F^ o 7} 
occurs. The latter event is measurable on the states of edges inside 7, and the 
appropriate conditional random-cluster measure is that with wired boundary 
condition inherited from 7, denoted (j>l^. (We have used the fact that the cluster- 
count inside 7 is not changed by /.) Therefore, the term in the product on the 
right side of (4.17) equals the average over 7 of 



{Ffc+1 = 7} n {7 o dB,k^2} n /) = 0^(Afe(7)). 
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Let A = 9^3^+2. Since <st (f)] and Afc(A) C Ak{j), 

</>^(A,(7))></'i(Afc(A))=0i^3.,.(Afc). 

In conclusion, 

/ m \ 

Ak fl Ai >(t>l:,.+.{Ak). 



l=k+l 



By (4.16)-(4.18), 



(4.18) 



k=K 



By (4.8), the box-crossing property, and positive association (as in the red paths 
of Figure 4.4), there exists C2 > such that (j)p q{Am) > C2 for all m > 1. Hence, 

/ m \ oo 

4>i^{ik) = lim 4>i, n ^0 - ^2 n (1 - ^^"'')' 



\k=K 



k=K 



which is strictly positive for large K. Therefore 9^{p, q) > 0, and the theorem is 
proved. 
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